#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <math.h>
#include <string.h>

int is_prime(int n)
{
    for (int x = 2; x <= sqrt(n); x++)
    {
        if (n % x == 0)
            return 0;
    }
    return 1;
}

int main()
{
    int L;
    scanf("%d", &L);

    int sum = 0;
    int count = 0;
    for (int i = 2; sum < L; i++)
    {
        if (is_prime(i))
        {
            sum += i;
            if (sum > L)
                break;
            count++;
            printf("%d\n", i);
        }
    }
    printf("%d", count);
    return 0;
}